Sau khi Dương Huyền Cảm chết Lý Mật (Tùy)

Lý Mật cùng với Vi Phúc Tự, Dương Tích Thiện và Vương Trọng Bá (王仲伯) bị Phàn Tử Cái bắt giữ, họ bị giải đến chỗ Dạng Đế- người đã quay trở lại Liêu Đông. Trên đường, Lý Mật và Vương Trọng Bá bàn cách trốn chạy. Họ cho quân áp giải trông thấy vàng của mình, và nói: "Khi chúng ta chết, hãy dùng chúng để chôn cất chúng ta; phần còn dư thì cứ xem như là báo đức." Quân áp giải trở nên lơ lễnh trong việc canh chừng Lý Mật và Vương Trọng Bá, các lính này thường tiến hành ăn uống say sưa. Khi đoàn áp giải đến Ngụy quận (魏郡), nhân dịp quân áp giải uống say, Lý Mật, Vương Trọng Bá và năm người khác đã đục một lỗ thủng trên tường và chạy thoát. Khi chạy trốn, Lý Mật thuyết phục Vi Phúc Tự đi cùng, song Vi Phúc Tự từ chối vì cho rằng ông ta sẽ được Dạng Đế sẽ xá miễn, song cuối cùng Dạng Đế đã cho xử tử Vi Phúc Tự và Dương Tích Thiện một cách tàn nhẫn.

Trong vài năm sau đó, Lý Mật đi khắp nơi để cố gắng tìm một thủ lĩnh dân biến sẽ lắng nghe các chiến lược của ông, ông đã thất bại khi nỗ lực thuyết phục Hác Hiếu Đức (郝孝德) và Vương Bạc (王薄). Lý Mật sống gian khổ và thường chịu cảnh bị đói. Trong một dịp, ông đã mai danh ẩn tính, xưng là Lưu Trí Viễn và trở thành thầy dạy chữ tại các khu vực thôn quê ở quận Hoài Dương (淮陽, nay gần tương ứng với Chu Khẩu, Hà Nam). Trong vài tháng làm thầy, ông buồn phiền nên đã viết ra bài thơ ngũ ngôn:

Nguyên văn:金風盪初節，玉露凋晚林。此夕窮塗士，鬱陶傷寸心。野平葭葦合，村荒藜藿深。眺聽良多感，徙倚獨沾襟。沾襟何所為，悵然懷古意。秦俗猶未平，漢道將何冀。樊噲市井徒，蕭何刀筆吏。一朝時運會，千古傳名諡。寄言世上雄，虛生真可愧。phiên âm Hán-Việt:Kim phong đãng sơ tiết, ngọc lộ điêu vãn lâm.Thử tịch cùng đồ sĩ, uất Đào thương thốn tâm.Dã bình gia vĩ hợp, thôn hoang lê hoắc thâm.Thiếu thính lương đa cảm, tỉ ỷ độc triêm khâm.Triêm khâm hà sở vi, trướng nhiên hoài cổ ý.Tần tục do vị bình, Hán đạo tương hà kí?.Phàn Khoái thị tỉnh đồ, Tiêu Hà đao bút lại.Nhất triêu thời vận hội, thiên cổ truyền danh thụy.Ký ngôn thế thượng hùng, hư sinh chân khả quý.

Khi Lý Mật hoàn thành bài thơ, ông đã rơi lệ. Có người thấy thì làm lạ nên vội báo cho thái thú Triệu Đà (趙佗), thái thú phái lính đến bắt ông, song Lý Mật đã có thể chạy thoát. Sau đó, Lý Mật đến chỗ em rể là Khâu Quân Minh (丘君明)- người đang giữ chức (huyện) lệnh Ung Khâu (雍丘, nay thuộc Khai Phong, Hà Nam). Khâu Quân Minh không dám giữ anh rể lại, song tiến cử Lý Mật với Vương Tú Tài (王秀才)- một người có bản lĩnh. Vương Tú Tài đón nhận Lý Mật và gả con gái của mình cho Lý Mật. Tuy nhiên, sau đó một người họ hàng của Khâu Quân Minh là Khâu Hoài Nghĩa (丘懷義) đã khai báo về Lý Mật cho triều đình, theo lệnh của Dạng Đế, tướng Dương Uông (楊汪) dẫn quân bao vây tư gia của Vương Tú Tài. Lúc đó, Lý Mật tình cờ đi ra ngoài nên có thể chạy thoát, song cả Khâu Quân Minh và Vương Tú Tài đều bị xử tử.

Lý Mật lại cố gắng đến chỗ các thủ lĩnh nổi dậy để thuyết phục họ nghe theo các sách lược của ông. Hầu hết các thủ lĩnh đều cho rằng các sách lược của Lý Mật quá lớn lao, và ban đầu họ không xem trọng ông. Tuy nhiên, ngày tháng trôi qua, một số người trong số họ bắt đầu thay đổi đánh giá về ông, đặc biệt là khi họ nghe được sấm ngôn "Lý thị đương vương", một số suy đoán rằng đó là Lý Mật do ông có xuất thân cao quý và nhiều lần thoát chết. Lý Mật trở nên đặc biệt thân cận với thủ lĩnh nổi dậy Vương Bá Đương (王伯當).